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CFO 15567 US 



IMAGE PROCESSING METHOD, IMAGE PROCESSING APPARATUS, 

AND PROGRAMS THEREOF 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to creation of a 
table used for separating color into color of coloring 
agent available in an image formation apparatus. 
Related Background Art 

Conventionally, processing for separating the 
color into data of the coloring agent available in a 
color printer (hereinafter, called ink color separation 
processing) is constituted as shown in Fig. 22. 
Hereinafter, an explanation of the ink color separation 
processing will be given with reference to Fig. 22. 

Numeral 2201 denotes a luminance/density 
conversion unit, numeral 2202 denotes a UCR/BG 
processing unit, numeral 2203 denotes a BG quantity 
setting unit and numeral 2204 denotes a UCR (under- 
color removal) quantity setting unit. In the 
luminance/density conversion unit 2201, luminance 
information of 8-bit data of R' , G' and B' being input 
are respectively converted into C, M and Y data based 
on following expressions. 

C = -alog(RV255) ... (i) 

M = -alog(GV255) ... (2) 

Y = -alog(BV255) ... (3) 
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where, a denotes an arbitrary real nxamber. 

Next, the C, M and Y data are respectively 
converted by use of 3(Min(C, M, Y),ii) set in a BG 
coefficient setting unit 1603 and a value ji% set in a 
5 UCR coefficient setting unit 1604 as follows. 

C = C - (p/100) X Min{C, M, Y) (4) 
= M ~ (p/lOO) X Min(C, M, Y) ... (5) 

Y» = Y - (ia/100) X Min{C, M, Y) ... (6) 

= 3{Min(C, M, Y), II) X (p/lOO) 
10 X Min(C, M, Y) . _ (7) 

where, the p{Min(C, M, Y) , p) denotes a real number 
which is varied by the Min(C, M, Y) and the value 11. A 
dyeing method of K ink can be set according to a value 
of this real number. 

Since the UCR quantity and the BG quantity give 
great influence to a color reproduction region of the 
color printer and graininess appeared in printing 
performed by the printer accompanied by the dyeing 
method of K ink, those quantities become important 
20 parameters for the color printer. 

However, conventionally, since the UCR quantity is 
calculated by multiplying an UCR coefficient p by the 
Min{C, M, Y), and the BG quantity is calculated by 
multiplying the BG coefficient p by the UCR coefficient 
25 |i by the Min(C, M, Y) , it was impossible to set 

optimized UCR quantity and BG quantity every hue, 
whereby the following problems existed. 



- 3 - 



In a certain hue of a target printer, in spite of 
a fact that color of higher chroma can be outputted, 
the ink color separation processing which can reproduce 
such the color can not be provided. 
5 In spite of a fact that influence of graininess 

caused by the K ink can be more reduced according to 
combination of ink quantity, the corresponded ink color 
separation processing can not be provided. 

In the above conventional example, non- linear 
10 characteristic in case of the mixture of plural inks 
can not be sufficiently absorbed, and distorted 
characteristic is remained in lightness, hue and 
chroma . 

15 SUMMARY OF THE INVENTION 

An object of the present invention is to solve the 
above problems. 

An object of the first invention is to effectively 
use a color reproduction region of an image formation 
20 apparatus and avoid to have distorted characteristic in 
lightness, hue and chroma. 

An object of the second invention is to reduce the 
influence of graininess caused by K ink. 

The first invention relates to an image processing 
25 method, which creates a table for separating color into 
color of coloring agent available in an image formation 
apparatus, is characterized in that a maximum line in 
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the color reproduction region of the image formation 
apparatus is defined, internal lines in the color 
reproduction region of the image formation apparatus 
are defined, and interpolation processing is executed 
5 on the basis of the maximum line and the internal 
lines, whereby the table is created. 

The second invention relates to an image 
processing method, which creates a table for separating 
color into color of coloring agent available in an 

10 image formation apparatus, is characterized in that a 
first line from black to white is defined, plural 
second lines from white to primary color and secondary 
color are defined, plural third lines from the primary 
color and the secondary color to black are defined, and 

15 the table is created according to the first line, the 
second lines and the third lines . 

Other objects and features of the present 
invention will become apparent from the following 
detailed description and the attached drawings. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram indicating the structure 
of a first embodiment; 

Figs. 2A, 2B and 2C are views for respectively 
25 explaining a table of an ink color separation table 

unit 105 shown in Fig. 1, a dividing method of dividing 
an input cube into six tetrahedrons and K ink dyeing 
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points; 

Fig. 3 is a flow chart indicating the basic 
structure of an ink color separation table creation 
unit 104 shown in Fig. 1; 
5 Figs. 4A, 4B, 4C, 4D, 4E and 4F are views for 

explaining the divided six tetrahedrons; 

Fig. 5 is a flow chart for detailedly explaining 
internal interpolation processing executed in a step 
S3 -4 shown in Fig. 3; 
10 Fig. 6 is a view indicating ink contour lines of 

an internal interpolation result in a case where 
changing curves of ink quantity on three sides of a 
triangle are exemplified; 

Fig. 7 is a flow chart for explaining two- 
15 dimensional interpolation processing executed for a 
target triangle in a step S5-3 shown in Fig. 5; 

Fig. 8 is a flow chart for explaining processing 
executed in a step S7-4, where the ink contour line is 
created by connecting ink quantity same- level points on 
20 total six lines consisted of three sides of the target 
triangle and three lines of three maximum value points; 

Fig. 9 is a view for explaining creation of the 
contour line of the target triangle in a case where ink 
quantity maximum values on three sides are identical 
25 each other; 

Fig. 10 is a view for explaining creation of the 
contour line of the target triangle in a case where the 
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maximum values on two sides are identical each other 
and the maximum value on one side is equal to zero; 

Fig. 11 is a view for explaining creation of the 
contour line of the target triangle in a case where the 
5 maximum values on two sides are identical each other 
and points of the maximum values exist on one vertex; 

Fig. 12 is a view for explaining an example of 
interpolation processing executed inside a triangle 
formed by connecting vertexes W-C-Bk shown in Fig. 2, 
10 and indicating examples of the C, M, Y and K ink 
quantity curves on each side; 

Figs. 13A, 13B, 13C and 13D are views showing the 
contour lines of each ink in the target triangle shown 
in Fig. 12; 

15 Fig. 14 is a view showing the structure of a 

system according to the present embodiment; 

Fig. 15 is a flow chart for explaining two- 
dimensional interpolation processing executed in a 
second embodiment ; 

20 Fig. 16 is a view indicating ink contour lines 

according to an internal interpolation processing 
result in the second embodiment; 

Fig. 17 is a view for explaining the concrete 
contents of a non- linear approximation step; 

25 Fig. 18 is a view for explaining an approximation 

curve when a value of an approximation parameter a is 
varied in a step S9-1, where the approximation 
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parameter a is set; 

Fig. 19 is a view for explaining creation of the 
contour line of the target triangle in a case where the 
maximum values on two sides are identical each other 
5 and points of the maximum values exist on one vertex; 

Figs. 20A, 20B, 20C and 20D are views for 
explaining the contour lines of each ink in the target 
triangle; 

Fig. 21 is a view for explaining a method of 
10 dividing an input cube into eight tetrahedrons in a 

case where color ink of red or green other than C, M, Y 
and K is used; and 

Fig. 22 is a view for explaining processing for 
separating color data into color of coloring agent 
15 available in a conventional color printer. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
( First Embodiment ) 

Fig. 1 is a view showing an outline of image 

20 processing according to the present embodiment. 

Numeral 101 denotes a color matching processing 
unit for matching reproduction characteristic of R, G 
and B data with color available in a printer. Numeral 
102 denotes an ink color separation processing unit for 

25 respectively converting R' , G' and multi-level data 
from the color matching processing unit 101 into color 
of coloring agent C (cyan), M' (magenta), Y' (yellow) 
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and K' (black) available in the printer. Numeral 103 
denotes a halftone processing unit for respectively 
converting C, M' , and K' multi-level data from the 
ink color separation processing unit 102 into data of 
5 gradation number which can be expressed by the printer. 
Numeral 105 denotes an ink color separation table unit 
for providing a table (LUT : look-up table) used in 
executing interpolation processing in the ink color 
separation processing unit 102. Numeral 104 denotes an 

10 ink color separation table creation unit for creating 
the LUT of the ink color separation table unit 105. 

Fig. 14 is a view showing the structure of a 
system according to the present embodiment. 

Numeral 1401 denotes a computer, in which patch 

15 data used for checking printer characteristic is held 
and software used for determining a parameter by a UI 
(user interface) or the like is installed. Numeral 
1402 denotes a monitor which is connected to the 
computer 1401. Numeral 1402-1 denotes an ink dyeing UI 

20 used for determining an ink dyeing point. On a 

displaying portion 1402-2, patch patterns used for 
checking the printer characteristic are displayed. 
Numeral 1403 denotes a color printer for printing 
predetermined patch data. Numeral 1405 denotes a patch 

25 sample printed by the color printer 1403. Numeral 1404 
denotes a colorimeter for measuring the patch sample 
1405. 
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Patch data of C M', Y' and K' held in the 
computer 1401 shown in Fig. 14 are respectively 
transmitted to the printer 1403 through a cable, a 
network (not shown) or the like in order to print the 

5 patch data by the printer 1403. In the printer 1403, 
the data of C, M' , and are directly transmitted 
to the halftone processing unit 103 respectively while 
bypassing the color matching processing unit 101 and 
the ink color separation processing unit 102 shown in 

10 Fig. 1. In the halftone processing unit 103, only 

halftone processing is executed to the data of C , M' , 
y' and to perform the print. The printed patch 
sample 1405 is measured in the colorimeter 1404 shown 
in Fig. 14 to be taken into the computer 1401. As the 

15 patch sample 1405, it may be the one, by which ink 

characteristic of the printer can be checked, such as 
gradation patterns of primary colors C, M, Y and K, 
secondary colors CM, MY, YC, CK, MK and YK, tertiary 
colors CMY, CMK, MYK and YCK, quart ic colors CMYK or 

20 the like available in the printer. In an example shown 
in Fig. 14, as a printer characteristic input unit 106 
shown in Fig. 1, the colorimeter 1404 is used, and as 
the ink color separation table creation unit 104, the 
computer 1401 is used- Therefore, actual processing in 

25 the ink color separation table creation unit 104 

explained in detail with reference to Fig. 2 and the 
following drawings is executed using the computer 1401, 
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and ink color separation tables are created. The 
created ink color separation tables are downloaded to 
the ink color separation table unit 105 in the printer 
1403 through a cable or a network (not shown) in order 
5 to perform the print from the computer 1401. 

Next, processing of color image data using 
downloaded data of the ink color separation tables will 
be explained. Color matching processing is executed to 
multi-level color image data of R, G and B in the color 
10 matching processing unit 101 shown in Fig. 1 so as to 
match with color reproduction characteristic of the 
monitor 1402 being used by a user. The matching 
processed color image data of R' , and B' are 
respectively separated into data of ink colors in the 
15 ink color separation processing unit 102 according to 
the interpolation processing on the basis of data of 
the previously created ink color separation table unit 
105. The multi-level data of C, , Y» and K' 
separated into the data of ink colors are respectively 
20 converted into data of which gradation number can be 
reproduced by the printer in the halftone processing 
unit 103, then the print is performed in the printer 
1403 . 

Hereinafter, generation method of data downloaded 
25 to the ink color separation table unit 105 will be 

explained in detail with reference to Figs. 2A to 2C 
and the following drawings. 
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Fig. 2A is a view for explaining the ink color 
separation table unit 105 • As shown in Pig. 2A, data 
corresponding to grid points distributed in grid-like 
on a cube on a RGB three dimensional space is stored as 
5 a table corresponding to the input color image data of 
R', G' and B'. In the ink color separation processing 
unit 102, in case of not existing the input color image 
data of R', G' and B' on the grid points of the ink 
color separation table unit 105, the interpolation 

10 processing is executed using data of adjacent grid 

points. As interpolation method, although there are 
plural methods such as a tetrahedron interpolation, a 
cubic interpolation and the like, any interpolation 
method may be used because ink separation table 

15 creation method and image processing of the present 

embodiment are not depended on a specific interpolation 
method , 

Fig. 2B is a view for explaining concrete table 
creation methods related to Fig. 3 and the following 

20 drawings. Eight vertexes on the cube shown in Fig. 2A 
are assvmied as W, C, M, Y, R, G, B and Bk, and lines 
obtained by connecting the above vertexes such as W-C, 
W-M, W-Y, W-R, W-G and B-Bk are indicated by actual 
lines or dot lines. When it is assiomed that bit number 

25 of input data of the ink color separation processing 

unit 102 is eight, coordinates of each of the vertexes 
W, C, M, Y, R, G, B and Bk are expressed as follows. 
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That is, W = (255, 255, 255), which indicates White, 
i.e-, color of printing papers* C = (0, 255, 255), 
which indicates cyan original color. M = (255, 0, 
255), which indicates magenta original color, Y = 
5 (255, 255, 0), which indicates yellow original color. 

R - (255, 0, 0), which indicates red original color. G 
= (0, 255, 0), which indicates green original color. B 
= (0, 0, 255), which indicates blue original color. Bk 
= (0, 0, 0), which indicates black, i.e., the most dark 

10 point expressed in the printer* 

The ink color separation table creation method 
according to the present embodiment creates ink color 
separation tables related to the lines obtained by 
connecting the above vertexes such as W-C, W-M, W-Y, W- 

15 R, W-G, B-Bk and W-Bk. Then, with respect to ink 

colors corresponding to internal grid points, data of 
all the tables is created by internal interpolation 
processing. 

Fig. 2C is a view for explaining ink (K ink) 
20 dyeing points and explaining a fact that the ink dyeing 
points can be three -dimensionally and sequentially 
controlled by seven dots on the seven lines W-Bk, W-C, 
W-M, W-Y, W-R, W-G and B-Bk. 

Fig. 3 is a flow chart for explaining functions of 
25 the ink color separation table creation unit 104, 
A step S3-0, which is a start step, starts to 
create tables to be downloaded to the ink color 
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separation table unit 105. 

A step S3-1 is a setting step of setting an ink {k 
ink) dyeing point WO on the line W-Bk* The ink (k ink) 
dyeing point on a gray line changing from white to 
5 black is determined using the ink dyeing UI 1402-1 
shown in Fig, 14 considering characteristic of the 
printer 1403. A step S3-2^ which is a creation step of 
creating the ink color separation table of the line W- 
Bk, creates the ink color separation table of the gray 

10 line changing from white to black based on the setting 
step S3-1 of setting the ink (k ink) dyeing point WO on 
the line W-Bk. 

A step S3- 3, which is a creation step of creating 
the ink color separation tables of lines W-C, W-M, W-Y, 

15 W-R, W-Gr and W-B, creates the ink color separation 

tables of the lines White-Cyan, W-magenta, W-Yellow, W- 
Red, W-Green and W-Blue. A step S3- 4, which is a 
setting step of setting ink (k ink) dyeing points CO, 
MO, YO, RO, GO, and BO on lines C-Bk, M-Bk, Y-Bk, R-Bk, 

20 G-Bk and B-Bk, performs setting of ink (k ink) dyeing 
start points on the lines Cyan-Black, Magenta-Black, 
Yellow-Black, Red-Black, Green-Black and Blue -Black 
using the ink dyeing UI 1402-1 shown in Fig. 14. A 
step S3- 5, which is a creation step of creating the ink 

25 color separation tables of the lines C-Bk, M-Bk, Y-Bk, 
R-Bk, G-Bk and B-Bk, creates the ink color separation 
tables of the lines Cyan-Black, Magenta-Black, Yellow- 
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Black, Red-Black, Green-Black and Blue-Black. 

A step S3-6, which is a step of executing the 
internal interpolation processing, creates the ink 
color separation tables corresponding to each of grid 
5 points inside a space defined by the lines formed in 
the steps S3-1 to S3-5. 

Tables, in which influence of graininess caused by 
black ink can be possibly suppressed while maximizing a 
color reproduction region in the printer, can be set by 
10 creating tables of setting optimum UCR (under-color 
removal) quantity or BG quantity every hue in 
processing of the table creation executed in the step 
S3-5, 

The contents of the internal interpolation 
15 processing executed in the step S3 -6 will be explained 
with reference to Figs . 4A to 4F and the following 
drawings. In the internal interpolation processing 
executed in the step S3- 6, there obtained six divided 
tetrahedrons of which each of planes is formed by a 
20 triangle as shown in Figs. 4A to 4F, and the 

interpolation processing is executed every tetrahedron. 
Fig. 4A indicates a tetrahedron structured by vertexes 
W, R, M and Bk. Fig. 4B indicates a tetrahedron 
structured by vertexes W, M, B and Bk. Fig. 4C 
25 indicates a tetrahedron structured by vertexes W, B 
and Bk. Fig. 4D indicates a tetrahedron structured by 
vertexes W, Y, R and Bk. Fig. 4E indicates a 
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tetrahedron structured by vertexes W, Y, G and Bk, 
Fig. 4F indicates a tetrahedron structured by vertexes 
W, C, G, and Bk. 

Fig. 5 is a flow chart for explaining concrete 
5 processing of the internal interpolation processing 
executed in the step S3-6. 

A step S5-1, which is a ink color selection step, 
sequentially selects ink colors of cyan, magenta, 
yellow and black so as to determine ink quantity 

10 corresponding to each of grids in the following steps. 
A step S5-2, which is a step of selecting the 
tetrahedron and dividing (separating) it into plural 
triangles, sequentially selects the six tetrahedrons 
shown in Figs. 4A to 4F, and separates those 

15 tetrahedrons into plural triangles. As separating 
method of separating the tetrahedron into plural 
triangles, e.g., in a case shown in Fig. 4A, at first, 
the tetrahedron is separated into four triangles of a 
triangle WMR, a triangle WMBk, a triangle WRBk and a 

20 triangle MRBk which structure the tetrahedron. Then, 
internal of the tetrahedron WMRBk is separated into 
plural triangles by planes parallel to a triangle WRM 
corresponding to the number of grids . 

A step S5-3 is a step of executing two-dimensional 

25 interpolation processing to target triangles. The 
contents of the two-dimensional interpolation 
processing executed to each of the triangles will be 
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explained in detail with reference to Fig. 6 and the 
following drawings . 

A step S5-4, which is a calculation step of 
calculating distance between an ink contour line of 
5 interpolation result and each grid, calculates distance 
between each of contour lines shown in Fig, 6 created 
according to the step S5-3 of executing the two- 
dimensional interpolation processing and each of grids 
corresponding to tables in the ink color separation 

10 table unit 105 for each of the triangles. A step S5-5, 
which is a step of determining ink quantity of a target 
grid, determines the shortest distance calculated 
according to a result obtained in the step S5-4 which 
calculates the distance between the ink contour line of 

15 the interpolation result and the each grid as the ink 
quantity of the target grid. 

A step S5-6 is a step of Judging whether or not an 
undecided grid exists. In a case where the undecided 
grid exists, the flow returns to the step S5-4, then 

20 processing related to the steps S5-4 and S5-5 are 
executed to a next grid. In the triangle which is 
targeted in the step S5-3, when the ink quantity is 
determined for all the grids, the flow advances to a 
step S5-7. The step S5-7, which is a step of judging 

25 whether or not an unprocessed triangle exists, judges 
whether or not processing is terminated for the plural 
triangles separated in the step S5-2. In a case where 
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the unprocessed triangle exists, the flow returns to 
the step S5-3, then processing from the step S5-3 to 
the step S5-6 are repeated. In a case where processing 
is terminated for all the triangles of the tetrahedron 
5 selected in the step S5-2, the flow advances to a step 
S5-8- The step S5-8 is a step of judging whether or 
not an unprocessed tetrahedron exists. In a case where 
the unprocessed tetrahedron exists, the flow returns to 
the step S5-2, then processing from the step S5-2 to 

10 the step S5-7 are repeated. In a case where processing 
is terminated for all the tetrahedrons, the flow 
advances to a step S5-9- The step S5-9 is a step of 
Judging whether or not unprocessed ink color exists. 
In a case where the unprocessed ink color exists, the 

15 flow returns to the step 85^1, then processing from the 
step S5-1 to the step S5-8 are repeated. In a case 
where processing is terminated for all the ink colors, 
the flow advances to a portion 3-2. 

Next, concrete processing contents in the step S5- 

20 3 of executing the two-dimensional interpolation 

processing to the target triangle will be explained 
with reference to Fig. 6 and the following drawings. 

Fig. 6 is a view indicating ink contour lines of 
the internal interpolation result in a case where ink 

25 quantity on three sides of a certain triangle are 

indicated by curves as shown in Fig. 6. In Fig. 6, 
change of the ink quantity on a side OA is indicated by 
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a graph which is on the right of the side OA, and a 
peak of the ink quantity reaches 90%. The change of 
the ink quantity on a side OB is indicated by a graph 
which is on the left upper of the side OB, and a peak 
5 of the ink quantity reaches 30%. The change of the ink 
quantity on a side AB is indicated by a graph which is 
under the side AB, and a peak of the ink quantity 
reaches 60% • 

Figs. 7 and 8 are flow charts for detailedly 

10 explaining the two-dimensional interpolation processing 
executed to the target triangle. Hereinafter, 
explanations related to Figs . 7 and 8 are described 
with reference to a case in Fig. 6 as an example. 

In Fig* 7, a step S7-1 is a step of detecting the 

15 maximum value points of the ink quantity on three sides 
of the target triangle. A step S7-2 is a step of 
obtaining magnitude relationship among three maximum 
values of the three sides. A step S7-3, which is an 
interpolation step among the maximum value points on 

20 the three sides, performs an interpolation operation 

from values of both ends among the points by connecting 
the points of the three maximum values on the three 
sides by straight lines. A step S7-4 is a step of 
creating an ink contour line by connecting ink quantity 

25 same-level points on total six lines consisted of the 
three sides of the target triangle and three straight 
lines created according to the three maximiim value 
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points - 

Next, a detailed explanation related to the step 

57- 4 will be given with reference to Fig. 8. In a step . 

58- 1, among the three maximum value points, it is 

5 defined that the maximum value point is set as a point 
D and its magnitude is set as d, the intermediate value 
point is set as a point H and its magnitude is set as 
h, and the minimum value point is set as a point J and 
its magnitude is set as j based on results obtained in 

10 the steps S7-1 and S7-2. In an example shown in Fig. 

6, d = 90, h = 60 and j = 30. A step S8-2 is a step of 
setting that a vertex obtained by a side including the 
point D and a side including the point H is set as A, a 
vertex obtained by the side including the point H and a 

15 side including the point J is set as B, and a vertex 

obtained by the side including the point J and the side 
including the point D is set as O. A step S8-3 is a 
step of setting an interval s and an initial value i = 
d - s of contour lines to be created. 

20 Hereinafter, in a loop from a step S8-4 to a step 

SB- 12, the contour lines are sequentially created until 
the ink quantity reaches 0. The step S8-4 is a step of 
judging whether or not relationship among d, i and h is 
expressed by an expression of d > i > h. If Yes in the 

25 step S8-4, points of the value i between a straight 
line DA and a straight line DH, between the straight 
line DH and a straight line DJ and between the straight 
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line DJ and a straight line DO are respectively 
connected in the step S8-6. In the example shown in 
Fig. 6, since the interval s between the contour lines 
is expressed by s = 15, a contour line for the initial 
5 value i = 75 is created as a line G0-G1-G2-G3, and a 

contour line for the initial value i = 60 is created as 
a line H0-H-H1-H2. If No in the step S8-4, the flow 
advances to the step S8-5. The step SB -5 is a step of 
judging whether or not relationship among h, i and 3 is 

10 expressed by an expression of h > i > 3. If Yes in the 
step S8-5, points of the value i between a straight 
line DA and a straight line AH, between a straight line 
HB and a straight line HJ, between the straight line HJ 
and a straight line DJ and between the straight line DJ 

15 and a straight line DO are respectively connected in 

the step S8-7. In the example shown in Fig, 6, contour 
lines for the initial value i = 45 are created as a 
line 10-11 and a line I2-I3-I4-I5, and contour lines 
for the initial value i = 30 are created as a line JO- 

20 Jl and a line J2-J-J3. If No in the step S8-5, the 
flow advances to the step S8-8. The step S8-8 is a 
step of respectively connecting points of the value i 
between the straight line DA and the straight line AH, 
between the straight line HB and a straight line BJ and 

25 between the straight line JD and the straight line DO, 
In the example shown in Fig. 6, contour lines for the 
initial values i = 15 are created as a line KO-Kl, a 
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line K2-K3 and a line K4-K5, The step S8-9 is a step 
of judging whether or not the initial value i is 
expressed by an expression of i = 0 • If Yes in the 
step S8-9, creation of the contour lines for all the 
5 target triangles is terminated, and the flow advances 
to a portion 7-2. If No in the step S8-9, the flow 
advances to the step SB -10. In the step SB -10, an 
operation of i = i - s is performed- In the step S8- 
11, it is judged whether or not i > 0. If Yes in the 

10 step S8-11, the flow returns to the step SB- 4. If No 
in the step S8-11, an operation of i = 0 is performed 
in the step SB -12, and the flow returns to the step SB- 
4. As explained above, loop processing from the step 
S8-4 to the step S8-12 are repeated until a contour 

15 line value is settled into a state of i = 0 . In Fig. 
6, an example of setting the interval s as s = 15 is 
indicated in order to simplify the explanation. 
However, in order to make a more precise grid value, it 
is needless to say that the contour line should be 

20 created every one step by setting s as s = 1. 

Hereinafter, with respect to a case that ink 
curves of three sides are different from those shown in 
Fig. 6, its operations will be explained regarding 
examples shown in Figs* 9, 10 and 11. 

25 Fig. 9 shows an example of a case that the ink 

quantity maximum values on the three sides are 
identical each other ♦ In this case, although it is not 
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specified in Fig. 8, only the step S8-8 being the step 
of creating the contour lines is executed, and contour 
lines as shown in Fig. 9 are created. Fig. 10 shows a 
case that the ink quantity on one side is equal to zero 
5 and the maximum values on other two sides are identical 
each other. In this case, points of the value i 
between the straight line DA and the straight line AH 
and between the straight line HB and the straight line 
DO are respectively connected, and contour lines as 

10 shown in Fig. 10 are created. Fig. 11 shows a case 

that the maximum values on the two sides are identical 
each other and points of these maximum values exist on 
a point A. In this case, since points D, A and H are 
the same point, contour line creating processing is not 

15 executed in the step S8-6 shown in Fig. 8. In the step 
S8-7, the contour line does not exist because the 
points D, A and H are the same point between the 
straight line DA and the straight line AH, the contour 
line creating processing is not executed because the 

20 points D and H are the same point between the straight 
line HJ and the straight line DJ, and processing of 
respectively connecting the points of the value i is 
executed only between the straight line HB and the 
straight line HJ and between the straight line DJ and 

25 the straight line DO. In the step S8-8, the contour 
line does not exist because the points D, A and H are 
the same point between the straight line DA and the 
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straight line AH, and processing of respectively 
connecting the points of the value i is executed only 
between the straight line BJ and a straight line JO and 
between the straight line JO and the straight line DO, 
5 then contour lines as shown in Fig. 11 are created. 

Fig. 12 is a view for explaining an example of 
interpolation processing executed inside a triangle 
formed by vertexes W-C-Bk shown in Fig» 2, and 
indicating examples of curves related to ink color 

10 tables of the C, M, Y and K colors on each of sides. 

Figs. 13A to 13D show the contour lines every ink color 
in Fig, 12. Fig. 13A indicates the contour lines of C 
ink and this case corresponds to a case in Fig. 11. 
Fig. 13B indicates the contour lines of M ink and this 

15 case corresponds to a case in Fig. 10. Fig. 13C 

indicates the contour lines of Y ink and this case also 
corresponds to the case in Fig. 10. Fig. 13D indicates 
the contour lines of K ink and this case corresponds to 
the case in Fig. 10, however, since the K ink is 

20 injected from halfway, a region of which ink quantity 
is zero widely exists and the contour lines of the K 
ink are created from halfway. 

In this manner, in the present embodiment, the 
internal interpolation processing is correspondingly 

25 executed every ink color on the basis of ink quantity 
curves on three sides of a triangle, then the optimum 
and independent ink contour lines are created from the 
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ink quantity curves on the three sides. Therefore, by 
controlling the ink (k ink) dyeing points on a gray 
axis and six hues, i.e., seven ink {k ink) dyeing 
points on tables of seven lines W-Bk, C-Bk, M-Bk, Y-Bk, 
5 R-Bk, G-Bk and B-Bk, the tables of the ink color 

separation table unit 105 can be controlled in an input 
color space in a manner that the ink (k ink) dyeing 
points can be three dimensionally and sequentially 
controlled by total six planes of a triangle WO-RO-MO, 

10 a triangle WO-MO-BO, a triangle WO-BO-CO, a triangle 

WO-CO-GO, a triangle WO-GO-YO and a triangle WO-YO-RO. 
Accordingly, the tables, in which the optimum UCR 
quantity or the optimum BG quantity is set every hue, 
are created, and the tables, in which influence of 

15 graininess caused by the black ink can be possibly 

reduced while maximizing the color reproduction region 
in the printer, can be set. 

In the conventional system, since non- linear 
characteristic in case of the mixture of plural color 

20 inks can not be sufficiently absorbed, there occurred a 
problem that distorted characteristic is appeared in 
lightness, hue and chroma. However, according to the 
present embodiment, the internal ink quantity can be 
smoothly changed by a method of dividing a cube into 

25 plural tetrahedrons, separating those tetrahedrons into 
plural triangles and connecting points of the same 
level value of the ink quantity on the three sides of 
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each triangle, thereby realizing color reproduction of 
suppressing the distorted characteristic in the 
lightness, the hue and the chroma. 

In the K ink dyeing UI 1402-1 shown in Fig. 14, 
5 since the K ink dyeing points on each line set in the 

step S3 -4 shown in Fig. 3 can be manually instructed, a 
sensitive adjustment can be performed. 
(Second Embodiment) 

The second embodiment which is obtained by 
10 modifying the first embodiment executes non-linear 

approximation processing of ink quantity contour lines 
as in Fig. 16 in a step S7-5 shown in Fig. 15. 

According to the second embodiment, a contour line 
varying rectangularly can be corrected into the contour 
15 line which is smoothly and sequentially varied. 

Accordingly, generation of a pseudo outline in case of 
extreme changing of the ink quantity can be suppressed. 

In the following explanation, the same processing 
as that in the first embodiment will be omitted to 
20 explain, and processing different from that in the 
first embodiment will be explained. 

In case of executing two-dimensional interpolation 
processing to a target triangle in the step S5-3 shown 
in Fig. 5, the non-linear approximation processing of 
25 the above ink quantity contour lines is executed. 

The two-dimensional interpolation processing for 
the target triangle executed in the second embodiment 
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will be explained with reference to Fig. 15. 

The step S7-1 is a step of detecting maximum value 
points of the ink quantity on three sides of the target 
triangle. The step S7-2 is a step of obtaining 
5 magnitude relationship among three maximum values of 
the three sides. The step S7-3, which is an 
interpolation step among the maximum value points on 
the three sides, performs an interpolation operation 
from values of both ends among the points by connecting 

10 the points of the three maximum values on the three 
sides by straight lines. The step S7-4 is a step of 
creating an ink contour line by connecting ink quantity 
same-level points on total six lines consisted of the 
three sides of the target triangle and three straight 

15 lines created according to the three maximum value 

points. A step S15-5, which is a step of executing the 
non-linear approximation processing of the ink quantity 
contour lines, non-linearly approximates a portion of 
rectangularly changing in a region inside the triangle 

20 among the ink quantity contour lines created in the 

step S7-4 such that the ink quantity contour lines are 
smoothly created. 

It should be noted that processing executed in the 
steps S7-1 to S7-4 are the same as those in the first 

2 5 embodiment . 

A detailed explanation of the step S15-5 will be 
given with reference to Fig. 17. 
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A Step S17-1, which is a step of setting an 
approximation parameter a, sets the non-linearity 
degree in case of creating non- linear approximation 
curves . The approximation parameter a can be set as a 
5 = 1, 2, 3, 4, • . . . As in Fig. 18, when the parameter 
a is set as a = 1, the approximation degree increases 
with linear approximation, and when the parameter a is 
increased asa=2, 3, 4, , the approximation 

degree decreases while smoothness of the ink quantity 
10 contour lines increases . A user can set the 
approximation parameter a in accordance with 
characteristic of a printer. Although there are 
various methods as method of creating the non -linear 
approximation curves, e.g., in case of using spline 
15 curves, creation of the non-linear approximation curves 
can be attained by setting that when the parameter a = 
1 , a curve is a primary spline curve , when the 
parameter a = 2, a curve is a secondary spline curve, 
when the parameter a = 3, a curve is a tertiary spline 
20 curve, and when the parameter a = 4, a curve is a 
quartic spline curve. 

A step S17-2, which is a step of setting an 
initial value i = d - s, sets the initial value of the 
ink quantity contour line in case of executing the non- 
25 linear approximation processing. A step S17-3 is a 

step of judging whether or not relationship among d, i 
and j is expressed by an expression of d > i > 3 . If 
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No in the step S17-3, the flow returns to a portion 5-2 
to terminate the non-linear approximation processing of 
the ink quantity contour lines. If Yes in the step 
S17-3, the flow advances to a step S17-4. 
5 The step S17-4, which is a step of setting 

vertexes, sets vertexes GO, Gl , G2 and G3 structuring a 
contour line when the initial value i is set as i = 75 
in an example in Fig. 16. A step S17-5, which is a 
step of creating the non-linear approximation curves, 

10 creates non-linear curves on the basis of a set value 
of the approximation parameter a and set vertexes. In 
an example in Fig. 16, for the vertexes GO, Gl, G2 and 
G3 respectively connected by a thin line, the 
approximation curve represented by a thick line is 

15 created. A step S17-6 is a step of performing an 

operation of i =^ i - s . In the example in Fig. 16, the 
value of i is set as i 60, thereafter, a loop 
processing from the step S17-3 to the step S17-6 is 
repeated. 

20 When the value of i is set as i = 60, vertexes H, 

HI and H2 are selected in the step S17-4 and the non- 
linear approximation curve is created in the step S17- 
5- When the value of i is set as i = 45, vertexes 12, 
13, 14 and 15 are selected in the step S17-4 and the 

25 non-linear approximation curve is created in the step 
S17-5. 

When the value of i is set as i = 30, a judgment 
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result of No is selected in the step S17-3, and the 
flow returns to a portion 5-2. 

Hereinafter, with respect to a case that the ink 
quantity curves on the three sides are different from 
those in the example in Fig. 16, operations regarding 
examples in Figs. 9, 10 and 19 will be explained. Fig. 
9 shows an example of a case that the ink quantity 
maximum values on the three sides are identical each 
other. In this case, the contour lines as shown in 
Fig. 11 are created similar to a case of the first 
embodiment. Fig, 10 shows a case that the ink quantity 
on one side is equal to zero and the maximum values on 
other two sides are identical each other. Also, in 
this case, the contour lines as shown in Fig. 10 are 
created similar to a case of the first embodiment. 
Fig. 13 shows a case that the maximum values on the two 
sides are identical each other and points of these 
maximum values exist on a point A. In this case, the 
non- linear approximation processing of the ink contour 

lines as in the step S15-5 is executed, and contour 

lines as shown in Fig. 19 are created. 

The ink contour lines every ink color are shown in 

Figs. 20A to 20D. 

Fig. 20A indicates the contour lines of the C ink 

quantity, and this case corresponds to a case in Fig. 

19. Fig. 20B indicates the contour lines of the M ink 

quantity, and this case corresponds to the case in Fig. 
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lo. Fig* 20C indicates the contour lines of the Y ink 
quantity, and this case also corresponds to the case in 
Fig. 10. Fig. 20D indicates the contour lines of the K 
ink quantity. This case corresponds to the case in 
Fig, 10, however, since the K ink is injected from 
halfway, a region of which ink quantity is zero widely 
exists and the contour lines of the K ink quantity are 
created from halfway. 
(Third Embodiment) 

In the above embodiments, as ink colors available 
in a printer, a case of using four colors of C, M, Y 
and K is indicated. However, a case of such a printer 
available for total six colors of additionally using 
light and dark inks for cyan and magenta can be also 
easily realized by only adding two ink colors. In this 
case, similar to a case of setting the ink (K ink) 
dyeing point, a new UI of setting a dark ink dyeing 
start point is provided for the case in Fig. 21, and 
dark cyan and dark magenta inks dyeing points can be 
controlled in a manner that dark ink dyeing points can 
be three dimensionally and sequentially controlled by 
total seven points on lines W-Bk, W-C, W-M, W-Y, W-R, 
W-G and B-Bk. 

In case of dealing another color ink such as red, 
green or the like other than the C, M, Y and K colors, 
intermediate points RM, RY, GY, and GC are newly set on 
intermediate portions between points R and M, R and Y, 
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G and Y, and G and C. Then, total ten tetrahedrons of 
W-C-B-Bk, W-B-M-Bk, W-M-RM-Bk, W-RM-R-Bk, W-R-RY-Bk, W- 
RY-Y-Bk, W-Y-GY-Bk, W-GY-G-Bk, W-G-GC-Bk and W-GC-C-Bk 
are defined, thereby easily providing the optimum ink 
color separation in the printer available for six 
colors even in case of increasing ink colors. 

In this manner, in case of using light color ink 
other than colors of the CM, Y and K inks, the 
optimvim color separation can be provided* 

Similarly, in case of using another color ink such 
as red, green or the like, the optimum color separation 
can be provided. 
(Fourth Embodiment) 

The above embodiments are performed by a 
controller inside the printer • However, the present 
invention is not limited to this case, but the present 
invention can be realized also in case of downloading 
related data to a LUT in software of a driver inside a 
computer shown in Fig. 14. 
(Fifth Embodiment) 

In the above embodiments, as a device for 
outputting image data to the printer, the computer as 
shown in Fig, 14 is used. However, the device is not 
limited to the computer, but the device, which can 
transmit image data to the printer such as the one 
capable of temporarily storing image data taken by a 
digital camera or the like and transmitting the image 



- 32 - 



data to the connected printer, is applicable. 

In the above mentioned embodiments, the device for 
transmitting the image data and the printer exist 
independently. However, the present invention can be 
5 conducted by only the printer itself, in a case where 
the image data which is input by input means such as 
the digital camera or the like is stored into any 
memory medium, and an equipment of capturing the image 
data in that memory medium is attached to the printer 

10 itself. 

( Sixth Embodiment ) 

In the above embodiments, as shown in Fig. 14, as 
an input device for inputting patch samples , a 
colorimeter is used. However, the input device is not 

15 limited to the colorimeter but may be any device such 

as a flat -bed scanner, a drum scanner or the like which 
can capture print data into the computer and check 
characteristic of inks used in the printer. 
(Seventh Embodiment) 

20 In the above embodiments, as an input color space 

of an ink color separation table for defining a color 
reproduction region of a color printer, an RGB color 
space is used. However, the input color space is not 
limited to the RGB color space but may be any one 

25 capable of three dimensionally defining the color 

reproduction region of the printer according to C, M 
and Y data or three parameters of a,c and b. 
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(Other Embodiments) 

The present invention includes a case where 
program codes of software for realizing functions of 
the above embodiments are supplied to an apparatus 
5 connected to various devices or a computer in a system 
so as to realize the functions of the above embodiments 
and operate the various devices and then the various 
devices are to be operated in accordance with programs 
stored in the computer (or CPU or MPU) in the system or 

10 the apparatus . 

In this case, the program codes themselves of the 
software realize the functions of the embodiments, and 
the program codes themselves and means for supplying 
the program codes to the computer, e.g., a storage 

15 medium storing such the program codes constitute the 
present invention . 

The storage medium for storing the program codes 
can be, e.g., a floppy disk, a hard disk, an optical 
disk, a magneto -optical disk, a CD-ROM, a magnetic 

20 tape, a non-volatile memory card, a ROM or the like. 

It is needless to say that the program codes are 
included in the embodiments of the present invention 
not only a case where the functions of the above 
embodiments are realized by the execution of the 

25 supplied program codes by the computer, but also a case 
where the program codes realize the functions of the 
above embodiments cooperating with an OS (operating 
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system) functioning on the computer or another 
application software* 

Further, it is needless to say that the present 
invention includes a case where the supplied program 
5 codes are once stored in a memory provided in a 

function expansion board inserted in the computer or a 
function expansion unit connected to the computer, and 
then a CPU or the like provided in the function 
expansion board or the function expansion unit executes 

10 all the process or a part thereof on the basis of the 
instructions of the program codes, thereby realizing 
the functions of the above embodiment. 

As above, the present invention has been explained 
on the basis of the preferable embodiments. However, 

15 the present invention is not limited to the above 

embodiments, but may be modified in various manners 
within the scope of the following claims. 



